Năm 209 TCN, Đinh Lễ ở huyện Đãng theo nghĩa quân Lưu Bang, được bổ nhiệm làm trung quyên, kỵ tùng,[1][2] cho thấy Đinh Lễ giỏi cưỡi ngựa.

Năm 206 TCN, Lưu Bang được phong làm Hán vương, Đinh Lễ cùng Đinh Nghĩa được thăng chức Kỵ tướng (chỉ huy 200 kỵ binh).[1][2]

Năm 205 TCN, Đinh Lễ tham gia bình định Tam Tần, lập công lớn, phong tước Chính Phụng hầu (正奉侯), thăng chức đô úy (chỉ huy 5.000 kỵ binh). Cùng năm, Đinh Lễ được điều phối dưới trướng Quán Anh, theo Đại tướng quân Hàn Tín đánh Trung Nguyên.[1]

Năm 203 TCN, Hàn Tín tấn công nước Tề, đại phá quân Sở do Hạng Tha, Long Thư chỉ huy.[3] Đinh Lễ chỉ huy kỵ quân xung phong chém được Long Thư,[2] quy công về cho Quán Anh, Đinh Phục.[1]

Năm 201 TCN, Đinh Lễ thụ phong Lạc Thành hầu (樂成侯), thực ấp 1.000 hộ.[1] Hầu quốc thuộc huyện Lạc Thành, quận Nam Dương.[4]

Năm 176 TCN, Đinh Lễ chết bệnh, thụy Tiết hầu.[1] Con trai Đinh Mã Tùng tập tước.[2]